Efficient market-clearing prices in markets with nonconvexities

This paper addresses the existence of market clearing prices and the economic interpretation of strong duality for integer programs in the economic analysis of markets with nonconvexities (indivisibilities). Electric power markets in which nonconvexities arise from the operating characteristics of generators motivate our analysis; however, the results presented here are general and can be applied to other markets in which nonconvexities are important. We show that the optimal solution to a linear program that solves the mixed integer program has dual variables that: (1) have the traditional economic interpretation as prices; (2) explicitly price integral activities; and (3) clear the market in the presence of nonconvexities. We then show how this methodology can be used to interpret the solutions to nonconvex problems such as the problem discussed by Scarf [Journal of Economic Perspectives 8(4) (1994) 111]. 2003 Elsevier B.V. All rights reserved.